package Test_2019_2_21;

import java.util.Scanner;

/**
 * 问题描述
 * 　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。
 * Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。
 * 老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。
 * 不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。
 * 输入格式
 * 　　仅包含一个正整数n，其中n<=100000。
 * 输出格式
 * 　　输出一行，即前n个质数的乘积模50000的值。
 * 样例输入
 * 1
 * 样例输出
 * 2
 */
public class Torry {
    public static void main(String args[]) {
        System.out.println("请输入想求前n个质数的乘积的n");
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int num = 0;// 前n个数
        int sum = 1;// 乘积
        // 1不是素数，所以直接从2开始循环
        for (int i = 2; i <= 50000; i++) {
                int j = 2;
                while (i % j != 0)
                    j++; // 测试2至i的数字是否能被i整除，如不能就自加
                if (j == i) // 当有被整除的数字时，判断它是不是自身
                    sum *= i;
                if(num == n){
                    break;
                }
                num++;
        }
        System.out.println(sum); // 如果是就打印出数字
    }
}
